Is Subsequence
Leetcode #392 | Easy | Два указателя
Идея
Указатель i на первую строку, j на вторую. Если символы совпали - двигаем оба, если нет - только j. Возвращаем дошел ли i до конца
Big-O
- Время
O(N) - Память
O(1)
Код
class Solution {
public boolean isSubsequence(String s, String t) {
int i = 0, j = 0;
while (i < s.length() && j < t.length()) {
if (s.charAt(i) == t.charAt(j)) i++;
j++;
}
return i == s.length();
}
}